Multiclass Classification using Support Vector Machines on GPUs
نویسنده
چکیده
The scaling of serial algorithms cannot rely on the improvement of CPUs anymore. The performance of classical Support Vector Machine (SVM) implementations has reached its limit and the arrival of the multi core era requires these algorithms to adapt to a new parallel scenario. Graphics Processing Units (GPU) have arisen as high performance platforms to implement data parallel algorithms. In this paper, it is described how a naïve implementation of a multiclass classifier based on SVMs can map its inherent degrees of parallelism to the GPU programming model and efficiently use its computational throughput. Empirical results show that the training time of the classifier can be reduced an order of magnitude compared to a classical solver, LIBSVM, while guaranteeing the same accuracy.
منابع مشابه
A Probabilistic Neural Network for Gene Selection and Classification of Microarray Data
In this paper, we present the mathematical foundations of a probabilistic neural network for gene selection and classification of high-dimensional microarray data. We present a catalogue of features that a classification system for microarray data should incorporate. We then use this catalogue and compare the theoretical properties of probabilistic neural networks with support vector machines w...
متن کاملFuzzy Support Vector Machines Based on Density Estimation with Gaussian Mixture for Multiclass Problems
In this paper, we introduce new Fuzzy Support Vector Machines (FSVMs) for a multiclass classification. The suggested Fuzzy Support Vector Machines include the data distribution with the density estimated in a set of functions defined as Gaussian mixture. The proposed method gives more appropriate boundaries than the classical FSVM method. We demonstrate some examples which confirm our approach.
متن کاملEnhanced Performance for Support Vector Machines as Multiclass Classifiers in Steel Surface Defect Detection
Steel surface defect detection is essentially one of pattern recognition problems. Support Vector Machines (SVMs) are known as one of the most proper classifiers in this application. In this paper, we introduce a more accurate classification method by using SVMs as our final classifier of the inspection system. In this scheme, multiclass classification task is performed based on the ”one-agains...
متن کاملMulticlass Support Vector Machines Using Adaptive Directed Acyclic Graph
This paper presents a method of extending Support Vector Machines (SVMs) for dealing with multiclass problems. Motivated by the Decision Directed Acyclic Graph (DDAG), we propose the Adaptive DAG (ADAG): a modified structure of the DDAG that has a lower number of decision levels and reduces the dependency on the sequence of nodes. Thus, the ADAG improves the accuracy of the DDAG while maintaini...
متن کاملCustomer Level Classification Model Using Ordinal Multiclass Support Vector Machines*
Conventional Support Vector Machines (SVMs) have been utilized as classifiers for binary classification problems. However, certain real world problems, including corporate bond rating, cannot be addressed by binary classifiers because these are multi-class problems. For this reason, numerous studies have attempted to transform the original SVM into a multiclass classifier. These studies, howeve...
متن کامل